#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//
//int arr(int n){
//	if (n > 2)
//		return arr(n - 1) + arr(n - 2);
//		return 1;
//
//}
//
//int main() {
//	int n;
//	scanf("%d", &n);
//	printf("%d",arr(n));
//	return 0;
//}

//#include<stdio.h>
//
//int arr(int n) {
//	int a = 1;
//	int b = 1;
//	int c = 1;
//		while (n > 2) {
//			c = a + b;
//			a = b;
//			b = c;
//			n--;
//		}
//		return c;
//}

//#include<stdio.h>
//
//int Factorial(int k) {
//
//	if (k > 1)
//		return k * Factorial(k - 1);
//	else
//		return 1;
//}

//#include<stdio.h>
//int s_plus(int n) {
//	if (n < 9)
//		return n;
//	else
//		return s_plus(n / 10) + n % 10;
//}

//#include<stdio.h>
//
//void s_printf(int n) {
//	if (n <= 9)
//		printf("%d", n);
//	else {
//		s_printf(n / 10);
//		printf("%d", n % 10);
//	}
//}

//#include<stdio.h>
//
//int c(int n,int k) {
//	if (k > 1)
//		return n * c(n, k - 1);
//	else
//		return n;
//	if (k == 0)
//	return 1;
//}
//
//int main() {
//		int n,k;
//		scanf("%d %d", &n,&k);
//		printf("%d",c(n, k));
//		return 0;
//	}

//#include<stdio.h>
//
//int len(char* str) {
//	if (*str != '\0') {
//		return 1 + len(str + 1);
//	}
//	else
//		return 0;
//}
//
//int main() {
//	char arr[] = "abcd";
//	printf("%d", len(arr));
//	return 0;
//}

//#include<stdio.h>
//
//int len(char* str) {
//	int n = 0;
//	while(*str != '\0') {
//		n++;
//		str = str+1;
//	}
//		return n;
//}
//
//int main() {
//	char arr[] = "abcd";
//	printf("%d", len(arr));
//	return 0;
//}
#include<stdio.h>
#include<string.h>
void reverse_string(char* string) {
	char a;
	a = *string;
	if (*string != '\0')
		reverse_string(string+1);
	*(string + strlen(string) - 1) == a;
 }